AD-A124  346  N-HIDTH  AND  ENTROPV  OF  H<P)-CLASSES  IN  L<B)(-11)(U> 
WISCONSIN  UNIV-HADISON  NATHENATICS  RESEARCH  CENTER 
H  G  BURCHARD  ET  AL.  NOV  82  HRC-TSR-2444 
UNCLASSIFIED  DAAG29-88-C-0041  F/G  12/1 


ADA  124346 


UNIVERSITY  OF  WISCONSIN-MADISON' 
MATHEMATICS  RESEARCH  CENTER 


N-WIDTH  AND  ENTROPY  OF  Hp-CLASSES  IN  Lq<-1,1) 
H.  G.  Burchard  and  K.  HSllig 

Technical  Summary  Report  #2444 
November  1982 


Accession  For 
NTIS  GRuf 
DTIC  TAfi 
Unannounced 
Justlf icatl 


By_  _ 

j-^4*tributlon/ 

u  a  blTlty~Codee 
aod/or 
[  »P9tUi 

W 


JDlst 


ABSTRACT 


The  nrwidth  d^,  approximation  numbers  6^  and  entropy  of  the 

Hardy  spaces  Hp  in  Lq(-1 ,1 )  are  estimated.  More  precisely,  denote  by 
F*  the  space  of  continuous  functions  which  satisfy  a  Lipschitz  condition  of 
order  r  at  ±1.  It  is  shown  that 

exp(-2om1/2)  «  6  (H  O  Fr,I,  >,d  (H  n  Fr,L  )  «  exp(-ct»1/2) 
n  p  •  n  p  • 

exp(-2Bn1/2)  «  6  (H,L)(d(H,I,)  «  expC-fti1/2J,  for  p  >  q 
n  p  q  n  p  q 

exp(-2Yn1/3)  «  e  (h  n  Fr,L  )  «  exp(->h1/3) 
n  p 

where  "«"  indicates  that  the  inequalities  hold  except  for  polynomial 
factors  in  n.  The  constants  a,  0,y  depend  on  p,q  and  r.  For  p  •  •, 
the  factor  2  in  the  lower  bound  of  the  first  inequality  can  be  omitted. 
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SIGNIFICANCE  AND  EXPLANATION 

For  analytic  functions  many  of  the  standard  approximation  processes 
converge  at  an  exponential  rate*  Using  more  sophisticated  methods,  it  is 
still  possible  to  obtain  exponential  convergence  even  in  the  presence  of 
singularities  at  the  boundary .  F.  Stenger  and  A.  A.  Goncar,  e.g. ,  constructed 
rank  n  approximation  methods  Pn  such  that 

U  -  V'-.M.U  <c  «P(-m'/2> 

for  f  an  analytic  function,  bounded  in  the  unit  disc,  which  satisfies  a 
Lipschitz  condition  of  order  r  at  ±1. 

In  this  report  it  is  shown  that  estimates  of  this  type  are  optimal  in  the 
sense  of  n-width,  i.e.  the  above  rate  of  convergence  is  best  possible  for 
approximation  by  rank  n  methods. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 


N-WIDTH  AMD  1WTR0PY  OF  Hp-CLASSIS  IW  L  (-1,1) 
H.  G.  Burchard  and  K.  Hflllig 


1.  INTRODUCTION. 


For  analytic  functions  many  of  tha  standard  approximation  procassas  converge  at  an 


exponential  rata.  Using  more  sophisticated  methods,  it  is  still  possible  to  obtain 
exponential  convergence,  even  in  the  presence  of  singularities  at  the  endpoints  of  an 
interval  of  approximation. 

In  this  paper  we  obtain  precise  upper  and  lower  bounds  for  optimal  convergence  rates 

S1 1  9 

of  approximation  processes  for  the  natural  imbedding!  of  Hardy  spaces  into  Li(-l,1)  in 
the  sense  of  n-width,  approximation  nwbers  (linear  n-width)  and  also  entropy.  This  makes 


it  possible  to 


the  optimality  of  bounds  previously  obtained  for  special 


approximation  operators.  ^ _ _ 

As  a  model  example,  consider  the  class  Ra  of  analytic  functions  f  bounded  in  the 
unit  disc.  To  obtain  convergence  in  La(-1,1)  of  approximation  methods,  some  mild 
additional  assumptions  must  be  imposed  about  the  behaviour  of  f  at  ±1.  For  this,  let 
Tr  denote  the  class  of  functions  in  L„(-1,1)  which  satisfy  a  Upschitc  condition  of 
order  r  >  0  at  ±1  (c.f.  (2.4)). 

In  {6]  A.  Go near  has  constructed  piecewise  polynomial  approximation  operators  Pn  of 


rank  n  such  that 


If  -  »  fl 

n 


Lj-1,1)  «  »*'Fr> 


where  a  ■  log(1  ♦  Here,  ■«•  Indicates  that  the  inequality  holds  except  for  a 

polynomial  factor  in  n.  R.  De  Vore  and  K.  Scherer  (4)  showed  that  exp(-  /2  on1/2)  is  a 
lower  bound  for  approximation  by  piecewise  polynomial  operators.  In  [9,  13-16]  f.  Stenger 
developed  a  theory  for  approximating  analytic  functions  using  Whittaker's  cardinal 
series.  In  particular  he  obtained  (1.1)  with  an  improved  value  of  the  constant. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80-C-0041 .  This  material 
is  based  upon  work  supported  by  the  National  Science  Foundation  under  Grant  No. 
MC8-7927062,  Mod.  1 


a 


|  r1  /2 .  for  the  approximation  of  functions  f  in  Hw  n  rr  wo  obtain  tho  sharp 


lower  bound 


“  -  V'v-1,1)  »  -*<-  i  l~>'/1)<«<11_*  >’<rr>  ■ 


valid  for  an  arbitrary  rank  n  operator  Pn  (c.f.  Theorem  1).  This  establishes  that 

f  1/2 

approximation  by  Whittaker's  cardinal  series  is  optimal  and  exp(-  —  (m)  )  is  the 

precise  asymptotic  order  of  the  n-width  of  fr  in  up  to  a  polynomial 

factor  in  n.  We  obtain  results  analogous  to  (1.1)  and  (1.2)  for  the  n-width  and 

approximation  numbers  of  in  tj-lil)  (c.f.  Theorem  2)  and  of  Hp  in 

L  1-ltDt  p  >  q,  (c.f.  Theorem  3). 

9 

For  entropy,  however,  the  asymptotic  behavior  is  different.  For  our  model  example  we 
obtain  (c.f.  Theorem  4) 

exp(-2fn1y/3 )  «  «n(Hwfl  F K,ttJ  «  exp(-tn1^3) 

where  T  “  (“-  log  2  r)1^3.  Thus,  our  results  Show  that  n-width  tends  to  sexo  more  rapidly 
than  entropy,  these  estimates  are  in  remarkable  contrast  to  the  results  for  Sobolev  spaces 


where  c  <  d_  [7].  The  slower  decay  of  entropy 
n  n 


to  be  typical  for  classes  of 


analytic  functions.  K.g.  the  best  known  example  appears  to  be  the  following.  Set 
1  ■  {«  (  C  t  1*1  <  1).  Then  we  have  for  p  <  1 

dB(S—,L— (pA) )  ><  exp(-|log  p|n) 

VHm'Lm(pA))  >K  2  I  log  Pi  n1/a)  . 

After  stating  our  main  results  in  section  2  we  prove  in  section  3  auxiliary  results 
regarding  n-width  and  entropy.  In  section  4  we  introduce  equivalent  approximation  problems 
on  the  real  line  and  obtain  basic  approximation  properties  of  weighted  cardinal  series. 

The  proofs  of  Theorems  1-4  are  given  in  section  5. 


2.  MOM  RSSUUT8 

Let  T  i  X  ♦  Y  be  a  bounded  linear  operator  between  Banach  epacea  X  and  Y.  The 


n-width  d^,  the 
ere  defined  fay 


■re  (linear  n-width)  and  the  entropy  c of  T 


d  (*)  »  inf  eup  di«tv(Tx,v) 
VCT  1*1  <1  1 

din  V<n 

•_(*)  ■  Inf  I*  -  p  «  X  ♦  Y» 
PCL(XfY) 
rank 


(2.3)  a  (T)  •  inf {c  i  ay.,...,y  «  Y  each  that  T8(X)  C  O  (y  +  «8(Y))} 

•  1  2“  VI  v 


oontinuoua 


the  oloeed  unit  hell  of  the  B- apace  x.  Zf  T  i  x  ♦  Y  ia  a 
we  write  a||(X(Y)  ia  place  of  *n(T) .  Here  end  in  the  aequel  an 


ataada  for  either  one  of  the 


d  .«  or  t  . 
n  n  n 


Let  Hp,  1  <  p  <  denote  the  Hardy  apace  [S] ,  i.e.  ia  the  dean  of  analytic 


fnnetiona  in  the  unit  diac  A  for  which 


HI  "  anp  (~  /  ff(aei0Mpde)1/p.  1  <p<», 
p  0<a<1  0 


Ifl  ■  a up  |f (a) I 

-  |a|<1 


ia  finite.  Given  e  conforeal 
Q  c  c  one  can  define  (6) 


irphiea  h  of  A  onto  e  eiaply  connected  region 


H  (8)  ■IfiQ*tif»liH). 

P  P 

Different  confonal  nape  reault  in  equivalent  norma. 

He  denote  fay  Fr  the  olaea  of  function*  in  LJl-1,1)  which  aatiafy  a  Lipechite 
condition  of  order  r  >  0  at  fl.  Let  IrJ  (Trl)  denote  the  leaat  (largeat)  integer  not 
leaa  (greet er)  than  r.  Fr  ia  the  direct  aua  of  *2LrJ-l’  th*  ,p*°*  of  polynomials  of 
degree  at  aoat  2LrJ  -  1,  and  the  apace  (-1 ,1 )  of  functions  with  aeroa  of  order  r 


1 

! 

1 


* 

i 

t 


at  il)  t(w)  ■  1  -  *J.  Ut  pr  be  the  projection  of  Fr  onto  r2LrJ-1  d*fin*d  ^  the 
oonditiona 

(f  -  ?„f)t"r  e  L  (-1,1)  . 

r  oo 


Than  tha  non  on  I*  can  bo  defined  by 

U.4)  Ul^  -  V'v-I.ii  *  ■**<'  -  V'l.m.ii  • 


No  study  oppr or I notion  of  functions  in  n  F1 .  To  state  our  results  so  use  the 

following  notions  of  asymptotic  equivalence.  Let  a_,  b  ,  n  «  ■,  be  two  sequences  of 

n  n 

positive  mmbers.  NO  write  aR  <  b^  if  there  exists  a  positive  constant  C  such  that 
a  <  C  b  and  a_  «  Tl,  if  there  exists  a  positive  constant  j  such  that  a  <  n^b  . 

BA  n  a  B  It 

The  sysbols  >_,  »  and  ■,  ><  are  defined  similarly. 


•tmmm  i.  jssl  *  >  ®  w 

n  Fr,Lj-1,1>),  d^iB^  n  Fr,LJ-1,1))  ><  exp(-  2  <rn)1/2)  . 

This  result  has  already  been  mentioned  in  the  introduction  (c.f.  (1.1),  (1.2)).  The  upper 
estimate  is  dee  to  F.  Stenger  [13]  and  our  lower  bound  shown  the  optimality  of  the  order 
axp(-  j  <rn)1/2). 


2.  For  r  >  0  and  1  <  p  <  •  we  have 


sxp(-2on,/2)  «  4  (H  n  Fr,Lj-1,1)),  d_(H  n  Fr,Lj-1,1))  «  exp(-«1/2) 
n  p  •  n  p  m 


V2  „ 


where  a  ■ 


vr 


2<r  ♦  1/p) 


1/2  * 


It  is  interesting  to  compare  these  rates  with  the  estimates  of  F.  Stenger  [15],  who 

2 

considered  the  classes  H*  -  (B  ,  with  f(w)  m  1  -  w  ,  and  obtained 

P  P 

exp<-</5  i  *  c)n1/2)  <  «*(H*,LJ-1,1)) 

n  p  - 

<  exp(-( - *  "TT1  -  c)n1/2),  n  >N(e)  . 

2(p')V2 


-4- 


Bar*  i*  i*  defined  analoguous  to  <  bat  restricting  th*  class  of  rank  n 
n  n 

approximations  P  to  *athoda  basad  on  point  evaluation,  i.a. 

n 

Pt  ■  l  f(x.)s.  . 
j-1  3  3 

Aa  w*  shall  saa  in  a action  5,  H*  ia  similar  to  tha  ( smaller)  class 

P 

8,  nf1!  r  -  1  -  1/p  -  1/p* .  W*  obtain  tha  bounds  (valid  also  for  i*,d_) 

•  n  n 

(2.5)  axp(-w  J- n1/2)  «  «  (H*,L  (-1 ,1  > )  «  *xp(-  ■£  ~  n1/2)  . 

n  p  2  ^7 

In  via*  of  Theorem  1  v*  conjactura  that  tha  factor  2  in  the  lower  bound  of  Thaoram  2  can  be 
1/2 

oaUtted  and  exp(-c*j  )  ia  tha  precis*  asymptotic  rata  of  th*  n-width. 


where  0  - 


For  1  <  q  <  p  <  “  wa  have 

axp(-2fc»1/2)  «  «  (H  ,L  (-1,1)), 
n  p  q 

1  ri  -  i)1/2 

2  'q  p3 


d  (H  ,L  (-1,1))  «  *xp(-to1/2) 
n  p  q 


BMUK.  Th*  proofs  of  Thaoraas  1-3  will  show  that  tha  results  are  true  for  any  e-number  in 
tha  aansa  of  Piataeh  (11). 

Aa  mentioned  in  tha  introduction,  Vitushkin's  [19]  estimates  for  entropy  of  classes  of 

analytic  function*  show  exponential  decay  of  c  (H  ,I>  (pd))  as  exp(-cn*^2)  for 

n  m  m 

0  <  p  <  1.  Notice  that  in  this  oasa  the  functions  approximated  are  analytic  in  a 
neighborhood  of  tha  doauiin  pA  of  approximation,  in  this  paper  we  obtain  estimates  for 
entropy  of  imbaddings  of  analytic  functions  with  singularities  on  th*  boundary  {-1,1}  of 
tha  interval  of  approximation,  th*  rata  being  expC-en1^3).  We  attribute  the  curious 
exponent  1/3  to  tha  fact  that  singularities  are  allowed  hare.  A  typical  result  is  as 


follows 


gnoou  wcwBXB  or  «  ,  <  *»  « 

an  n 

A*  Httieh  hu  dmlopid  in  til]  *  ynml  theory  of  'ciwlbm*  which  Include* 


n-vidth  end  ipproxlMtlon 


u  special  oum.  He  list  below  bom  basic  properties 


of  and  J#  which  hold  for  entropy  es  well*  Let  ^  denote  either  one  of  the  nuabers 

d  ,  i  or  c  and  let  T  t  X  ♦  T  be  a  bounded  linear  operator,  then  we  hawe 

it  n  a 


-  ajjtT)  >  a1(T)  >  ... 


JSt  * 


IT  X*  X  we 


a  t*)  <  btla  (*' )  HI  . 
a  a 


Vsrt0  +  V  *  \(V  +  •«/*!>  • 


Properties  0.1 )—  (3.3)  are  direct 


of  the  definitions  (o.f.  [11]). 


The  following  result  is  useful  for  obtaining  lower  bounds  for  n-width  and 


X  and  let  1  «  V  ♦  X  be  the 


d  (i)  -  4(1)  -  1  . 

a  a 


We  shall  need 


set  lea  tee  for  aa  in 


•  By  **«  t.  we  denote 


rf1,  **  with 


mu  non.  In  addition,  we  define  the  weighted  spaces  i  by 

"#  P 

-  tf  «  1„  »  Itlj  -  sup  expt p|  w|)|f  vl  <  •)  . 


2.  I2£  «  >  n  we  have 


yC<>  -  *  1 


N  •  2n  -  1,2n 


VVo'*-’  “  ’  ®tp("pn) 


j£nVi  JT*  *V*V«?e.  re  V-  v  L  *\  *  .  •  V«\  V».  *v»  e. 


Proof .  The  first  part  of  tha  L— «  is  s  consequence  of  T  1. 

Lst  P„  bs  tha  proj action  of  tm  onto  tha  span  of  tha  first  M  basis  vectors 

<<V,ll)|M'lVl  <  M/2‘ 

li  -  PM  t  i  ♦  *„»  -  axp(-pLN/2J  ) 

is  an  upper  bound  for  5  (i),  i  «  i  +  t  being  the  natural  injection. 

“  *1 P  m 

For  the  lover  estinate  consider  the  factorisation  of  the  identity 

t**1  ci*  t  ^  t  !s±u  p*' 

•  •,  p  •  • 

vhtrt  Z  is  the  canonical  in j action •  Using  (3*2)  and  Um  1  this  yialds 

1  ■  vc^r1’  k  “'vvp'W  <  •**><  <*r<M  ♦  * 


ttlH  3.  For  p  >  0  va  have 

e_2Pexp(-(log2  pn)1^2)  <  i.  ePexp(-(log2  pn)1^2)  . 

Proof.  For  c  >  0  the  unit  ball  B  of  i  contains  the  finite  subset 

f  P 

A(c)  -  (a  8  tm  .  av«  CB,  |avl  <  exp(-|  v|p)>  . 

For  the  upper  bound  note  that  A(2c)  is  an  lm  s-net  for  B.  it  suffices  therefore 
to  shoe  card  A(2C)  <  2n  whan  C  -  2e  6  m  (log2  pn)1^2  -  p.  Ma  estinate 

card  A( 2c)  -  n  (2rexp(-|  v|  p  ♦  6)/41  ♦  1)  <  0  axp(-|v)p+  6) 

vo  |v|<f/p 

<  exp(-p(|  -  1 )  |  +  «(2  ~  +  1  ))  -  s*p(~”  ♦  2«)  <  2n 

as  claiaed. 

M  1  •  &  1/2 

For  the  lower  bound  fix  c  -  —  e  ,  &  “  (log2  pn)  +  2p.  Then 

card  A(  2c)  «  0  (2raxp(-|v|p  +■  4)1  +  1 )  >  H  axp(-|  v|  p  +  5) 

v«B  |v|<«/p 

>  exp(-p(|  +  1 )  +  «(2  -  1 ))  -  exp(-|-  -  2«)  >  2n  . 


-8' 


4.  APPROXIMATION  FROCKS 8K8  ON  TUB  LIMB 


Tor  th«  proofs  of  oar  theorems  in  |S  it  will  be  convenient  to  consider  equivalent 


approximation  problem*  on  the  line.  The  conformal  mapping 


1  1  ♦  w 

s  ■  log  '  ■ 

*  1  -  w 


transforms  the  unit  disk  A  one-to-one  onto  the  parallel  strip  Q  -  {sect  |lm  s|  < 


and  at  the  same  time  maps  the  interval  (-1,1)  onto  1.  This  subetitution  induces 


itries  from 


onto 


H  (8)  and  from  L  (-1,1)  onto  the  weighted  apace  a'^L  (*), 


where 


♦(s)  ■  —  ■  1  ♦  cosh  s 


Thm  norm  on  #  HL  (ft)  is  givsn  by 


■f i ..  -  i4“1/qf»,  . 

♦1/qL  (R)  Lq(R> 

9 


We  also  need  other  weighted  function  spaces.  Let 


2d 


a  -  —  a,  o  <  d  <  i  , 

<1  I 


i.e.,  sea  iff  limsl  <  d.  Then,  for  real  X,  f  e  4^.(0  )  iff  fXt  e  HJ8  )  and 


If! 


-X. 


♦Sj_(Qd)  *  H»(Qd) 


Notice  that  4  maps  8(  onto  C\{x  e  S  t  x  4  0}  and  so  4  is  holamorphic  on  a^. 
No  note  some  simple  properties  of  4(x).  If  s  -  x  ♦  iy  e  8^,  then 


(4.1)  cy  e|x|  <  |4<s) |  -  cosh  x  +  cos  y  «  2e,x|  , 

where  *  —  for  |y|  <  |  and  c^  »  (1  +  cos  y)/2  for  j  <  |y|  <  w.  if  we  A,  then 

*  -  lo9  Hi  e  °./2  and 

(4.2)  1  -  |w|2  -  2  cos  y/l4(a)|  • 

We  now  establish  equivalent  approximation  problems  on  the  line.  To  do  this,  we  first 
replace  T*  by  the  simpler  space  4*" L^-1 ,1 ) . 


><s‘. 


•  me-  tW  Jtr-'M1!** 


Ut  r  >  Ot  k  ■  2  trj  #  1  <  ©#q  *  ••  Th#n  for  a  ■  o  ,& 

•n+k<H  n  re,L  (-1,1))  <  •  (h  n  ,  (-i,i» 


4  *  (H  o  F  »t  (-1,1))  . 

up  q 

C  ,  the  second  inequality  ia  atill  valid  but  tha  left-hand 


lity  is 


n  r  'V-1'in  ‘  2  ~  VHP  n  rfcjM,n,*.  (-i,i» 


f.  write  the  natural  injection  i  «  H  f>  rr  ♦  L  (-1,1)  in  the  fore 

P  ? 

(i  -  pr)  ♦  pr,  where  pr  ia  the  projection  of  Fr  onto  »k.1,  cf.  (2.4).  When 


a  -  6  ,d  it  follow*  free  (3.3)  and  rank  p_  -  k  that 
n  n  n  r 

(4.3)  W"  "  V1  “  V  ‘ 


This  i*  the  only  step  in  the  proof  where  entropy  requires  a  different  treateent,  and  we 
haw* 

14.41  W‘>  ‘  V1  - '•>  *  W  V*  - *  ■'*’  • 

the  eeoond  inequality  does*  free  the  factorisation 

Pr  i  Hpn  **-*•£•*♦  £-*L  (-1,1)  * 

where  J  is  tha  identify  on  **  and  *  ( J)  * 2~m^k.  We  now  proceed  with  a  -  <  ,d  or 

*  ■  n  n  n 

*  .  We  nay  factor  i  -  p  as 

B  T 

i  -  p  ,  an  Fr  b  n  /t  (-1,1)  ♦  t  (-i,i>  , 

.  *  p  p  •  q 

with  Tf  -  (i  -  pr>f ,  and  ITI  -  1  in  view  of  (2.4)  and  the  inequalities 


,f  -  Vh  <  +  'Vh  <-  ,f,H  *  VV(-1,1) 


-  Ifl 


The  left-hand  inequalities  of  the  Leans  now  follow  fron  (4.3),  (4.4)  and  (3.2).  The  right 
hand  inequality  is  obvious  fron  (2.4). 

1  ^  t* 

The  substitution  s  “  loq  ;  ■■■  induces  isonetries  H  ♦  H  (Q), 

1  -  w  P  P 

Lq<— 1,1)  ♦  ♦1/qLq(,U  and  *  2*4*1  JM),  noting  that  ♦(«)  -  Asa 

consequence  we  obtain  the  following  equivalence. 


■'  i  *'  *  ~’u  -  J»  ^1  ”'”'■  ”  7*  <■'  T"«  *  "»  m  •  w  ”  *  »  ^  «*"  £*  W  " 
Ca'C'-A-.'  •»'  v“‘-  -.  .  ■-'  -w*  \'  A.'  ■.*  --  •-•  •-'  •-"  ^'^'  »  ■■■■■'  • 


LHMMA  5. 


»  (H  n  *ri ,  <-1,1),L  (-1,1))  £  a  (H  (0)H  #"*1,  l«),*1/,,L  <«)>  . 
up  •  q  &P  *  q 


As  on*  might  *xp*ct  whan  approximating  functions  on  the  line,  the  precise  behavior  of 
the  functions  near  tbs  boundary  of  8  is  not  important  for  the  rats  of  a^  In  fact,  it 
turns  out  that  what  matters  is  merely  the  approximate  rat*  of  growth  of  |f(s)|  for 
f  e  H  (S).  The  next  Isms  is  what  we  need  for  the  reduction  from  H  (0)  to 

D  D  •  a 


LEMMA  6.  For  C  >  0  one  has 


«1/p  Ifl 


<  I*1-  .1*  <  «"1/P  I*1  4  j 
~  Hp(fi>  ~  ♦VP-«>,J0) 


Proof.  The  lower  bound  follows  from  an  inequality  of  Hardy  and  Littlewood  (5].  For 


g  «  H  -  H  (A) 
P  P 


|g(w)|  <21/p(1  -  |w|2)"VpNIh  . 

P 


f  €  H  (8)  let  g(w)  -  f  (log  j-~).  Then  If^ 


'h  (0)  "  ,g,H  *nd  h*nc*  **  t4,2) 


|f(s)|  <  eoa"1/py|  f(s)|1/,plf  lg  (Q)  . 

P 


For  the  upper  bound  we  observe  that 


<  ifu*\  .,i_ 

P  P  « 


and  <(/  sin^’ede)1^  -  e"1/p  . 


P  0 


Remark.  In  analogy  to  similar  characterisations  of  Hardy  spaces  on  the  upper  half-plan* 

15],  one  can  show  that  H  (8)  -  +^PH  *  H  ,  where  f  e  H  iff  f  is  analytic  in  8  and 

P  P  P  P 


m 

lfl„  -  sup  If  |f(x  ♦  iy)|pdx}1/p  <  •  . 
MP  lyl<»/2  -• 


I 

!  ** 


The  proof  of  this  non-elemantary  result  lakes  use  of  the  factorisation  theorem  for  the 
Nevanlinna  class  N+  and  the  fact  that  (1  -  w2)'1//p  is  an  outer  function. 


lemma  7.  Let  e  >  0.  Then  If  I 


L  <*)  ~ 

q 


,-1/q 


LjR>* 


This  inequality  is  useful  when  proving  upper  bounds,  as  it  implies 

a  (X, )  <  e-1^<Ia  (X, (*) ).  The  lower  bounds  require  a  different  technique 
n  "•  n  • 

employing  a  regularization  mapping  ♦VV  (R)  into  a  weighted  L  -space,  cf.  Lemma  9 

q 

below. 

Next,  we  describe  the  approximation  processes  on  the  line  to  be  used  in  the  proofs  of 
our  main  theorems  in  (5.  Let  p  >  0.  t  >  0,  vei  and  define  the  functions 


sw<s)  -  s 


vtp 


<s) 


♦~P<*  -  v/t) 


sin»(ts  -  v) 
w(ts  -  v)  * 


Notice  that  sv  is  holomorphic  in  0^  and  s^t  u/t)  -  6^.  Let 
Sntp  ■  span{s  i  |v|  <  n}  and  define  the  interpolatory  projections 

Pntp,C(»  *  8ntp  ' 

ntp  |  v|  <n  *P 

In  addition  to  these  finite-rank  approximations  we  also  need  the  series 


•  j,  ■ 


For  p  •  0  this  is  the  Whittaker  cardinal  series  [18).  As  mentioned  in  the  introduction, 

the  cardinal  series  was  employed  by  Stenger  [13]  in  obtaining  his  upper  bounds.  Lundin  and 

Stenger  [9]  and  stenger  [IS]  also  used  weighted  cardinal  series  similar  to  ours.  The  next 

lemma  implies  that  the  series  P.  f  converges  uniformly  on  R  if  (f ( Vt) )  _  is  a 

t.P  wl 

bounded  sequence. 

He  now  establish  bounds  on  the  condition  number  of  the  basis  {s  v>.  it  is  perhaps 
surprising  that  these  crude  estimates,  where  the  coefficients  grow  as  powers  of  n  (the 


-13- 


pirntttf  t  will  turn  out  to  bo  proportion*!  to  n1^),  ruffle*  for  determining  th* 
order  of  ig. 


8.  for  in  lj»),  t  >  1 


.P/t 


(4.5) 


"*»>'».  «  1  I  Vvw’l.®  «  *  V  "V 


Proof.  For.th#  upper 
*y  (4.1) 


■not  *atinat*  th*  Lobooqu*  function  L(x)  •  £  |*  (x)| 


,l,l.(«)  <  i  • 


J  _-p|x-v/t| 


Th*  valu*  of  th*  laat  sub  evidently  d*p*nd*  only  on  th*  r**idu*  of  xt  rod  1,  h*no*  l*t 
0  <  xt  <  1.  Than  |x  -  v/t|  >  (|v|  -  i)/t  and  for  t  >  1 

.(✓t  r  ~PVt  . 


,l,l.(»)  N‘P¥lit*^/P. 


K  similar  *atiaat*  can  also  b*  proved  for  1.(1)  r*plao*d  by  L  (ft). 

q 


9.  For  *  goritiv*  int*q*r  m,  p  >  0  and  M  q  <  • 


(4.6) 


(P  ♦  t)'1^  n-V<*  Vvtp'l^*) 


(Pq) 


1/q  *<*v^|w|<n'Jj2n+1  * 


Proof.  Th*  right-hand  inequality  follow*  from  (4.1). 
I v|  <  n  *xt*nd  to  L  (a)  th*  linear  functional  on 


To  show  th*  lower  bound,  for  each 


8ntp  giv,n  ** 


M<n  VRtp 


♦  av. 


convenient  extension  1*  L  wh*r* 


•  ■  I  b  2*  /  S(X)dX'  ■  e  V"  ' 

|u|<a  ^  u/t-e 


and  B  -  (b^)  is  tbs  invars*  of  A  -  <»„*>* 


•  -  4r  /  s^jxJdx,  *  >  °»  I *»l » • «!  <  B  • 

«*  24  M/t-«  “tP 


U  a^di/t)  -  4^,  <n  hava  tha  bound 


In  -4  I  <  T7  /  |a  (x)  -  a^Jw/Old* 

1  UK  UK*  2C  yy^€  ^P  ^P 


<  C  .Up  ^  •KtP<X)l  4  MC<P  *  fc> 


wharo  M  is  a  constant.  W*  chooaa  a  -  tP  +  t)  1n  1  and  obtain 

IA  -  11,  «  C2n  ♦  DlUtp  ♦  t)  <  5  . 


Therefore 


Ibis  «!▼•»  tor  ^  -  1 


,Bl#  4  1  -  IA  -  II. 


*  V'“ 


finally.  In  this  suction,  w  stats  a  foraula  for  tbs  error  of  approxiaation 

f  -  F  f  which  follows  from  tbs  calculus  of  residues  and  was  extensively  used  by  F. 
ntp 

Stenyer  [13]. 


10.  it  t  9  H,(Qd>,  0  <  d  <  *  agd  x  e  0^,  than 


(f  *  *t,pf,(X)  '  2fl  d 


elnwtx  ,  4~p(x  -  «)f(«) 

2«1  J,  (s  -  x)sln(*ts) 


Proof.  Donoto  by  tho  rectangle 

{x  ♦  iy  «  fld_e  «  |x|  <  n"*^/2)  . 

If  wo  replace  by  P  .  _  and  JO.  by  JR  ,  tbon  (4.7)  follows  from  tho  rosldoo 

t#p  n#t#p  a  n 

thftorm  whan  x  e  R  .  M  now  let  e  ♦  0  and  n  ♦  •  and  apply  tha  doalnatad  convarganca 
n 

theorem.  Horo  wo  sro  using  tho  oxistonco  of  nontangential  Halts  in  Lj  JA)  for 
f  e  HM  -  H—( A) ,  as  tbs  linos  |Ra  z|  -  const,  s  e  flj,  transform  conformally  to 
nontangontial  curvos  in  A  under  tha  substitution  a  ■  log  J  *  *.  We  also  make  use  of 


(4.1)  and  of 


|sin(x 


♦  iy)|  ■  4  |2  cosh  2y  -  2  cos  2x|1/2  >  4  (o*y*  -  1)  . 


11.  Under  tho  hypotheses  of  L«m»  10.  whan  d  -  —  and  t  >  1 


lf  "  *t.»e,LjW)  2  t^,f,HJ(Oal)  * 


Prom  (4.7)  and  (4.8) 


'*  '  Pt,pf,L„<*>  ~  “ l8J8d)  i  ^  T  *)“ ' 'hJO,)  * 


Por  reference  below  wo  note 


(4.10) 


2  • 


a  oonsoquoneo  of  tho  maximum  modulus  theorem  and  (4.8). 

wo  note  that  approximation  in  La(K)  can  bo  replaced  by  approximation  in  C(8) ,  tha 
subspaco  of  continuous  functions  in  1J».  Nora  precisely,  for  a  contact  linear  operator 


Pile  C(B)  wo  have 


(3.5)  a(I)  -  a  ( JT) 

n  n 

whore  J  i  C  ♦  L  is  tha  injection.  Zt  is  clear  from  (3.2)  that  a  (jT)  <  a  (i)  as 
■  n  n 


I j I  m  i ,  To  prove  the  revar inequality  note  that  the  compactness  of  T  implies  that 
there  exists  a  modulus  of  continuity  w(6,t)  such  that 

v(4,t)  ♦  0,  6*0, 

w(«,t)  <  w(s,t’),  t  <  t'  , 

and  for  all  f  I  T(B(x>) 


sup  |f (s')  “  f(s> I  <  w(  4,t)  . 
|s|,|s*|<t 
|s-s*|<« 


for  e  >  0  we  choose  a  function  h  >  0  such  that  w(h(t)#t)  <  C  and  define  a  smoothing 
operator  l(  i  l#  ♦  C  by 

(R_f ) (t)  “ 


.  t*h(|t|) 

/  *<■>*» 
2h<t)  t-h( |t |) 


Then  lRel  -  1  and  aB<j*)  >  W*1  -  V*eT>  *  *n(T)  "  **  "  *cTl  **  (3,1)'  (3,2)  *nd 
(3.3).  From  the  definition  of  h  we  see  that  IT  -  R^Tl  «  e  which,  since  t  is 

arbitrary,  finishes  the  proof. 


s.  noara 


to  simplify  notation  we  shall  usa  tha  abbreviations  X  .  ■  *rH  (0.),  X  -  X 

rd  •  d  r  r,v2 

X  -  Tr  -  ♦* C(R),  »  -  Y0. 


Proof  of  Theorem  1.  By 


4  and  5  it  suffices  to  sstinato  d  (i),  5  (i)  with 

ii  n 


i  t  X  ri  y  ♦  T.  in  view  of  the  obvious  inequality  d  <  6  we  shall  bound  6  from 
*  n  n  n 

abowe  and  d_  frost  below.  To  prove  the  upper  estimate  we  write  i  -  (i  -  P  )  +  p  end 

tr  tr 


by  0.1),  (3.3)  we  have 


By  Leaaui  11  we  have 


«n(i)  <  li  -  P^.  ♦  4^) 


11  "  ptr'  r  fc) 


To  estimate  the  second  ten  we  factor  P.  as 


Ptr  1  T-rI*Vr-+l.2+t 


(Xf)v  "  «v/t)  and  Ja  ■  J  *^,vtr*  cl**rlX  111  ■  1 
IJI  <  t  we  obtain  using  (3.2)  and  Mmam  2 

(5.3)  V*t*>  i  *  *»("  ft  *)  * 


and  sinoe  by 


Combining  the  estimate  (5.1)  with  (5.2)  and  choosing  t  -  A  (rn)1/2  gives  the  upper  bound. 


To  prove  the  lower  estimate  we  consider  the  following  factorisation  of  the  identity  on 


tr- 


^2mf1  js^ 


x  n  v  A*  v  -H*  l2*1*1 

-r  1  *• 


where  IB  and  Ja  are  defined  analogous  to  Z  and  J.  Using  the  estimates 

2 

'•v'x  ~  “,p^2- 

l.wlT  ■)»  |V|  «. 

for  the  norms  of  the  basis  functions  sy  we  obtain,  choosing  t  *  —  (2n)  '^2, 


v* *•*  ***  wi*'-  %  i*e  v-  v-  *  v-  v  •/  -  •  *  * 


*  ”  ln/2j 


B 


d 


»v  i  ■)  ♦  «®(f-  *))  i  n  exp(-^  (rn)va)  . 

tin  lower  bound  follows  now  from  (3.2)  and  Lawn*  1. 

Wo  now  formulate  a  general  result  which  allows  a  unified  treatment  of  the  proofs  of 
Theorems  2-4  and  is  of  Independent  interest. 


5.  Let  aj,  denote  either  ons  of  the  where  d  ,  4  or  s  .  For  X  »  Of  p  >  0 


and  t  >  0  we  haws 


(5.4) 


.‘Wt-*.' *  «*(-  rifp  *) «  v*xn  « 

•n(1-p/t'*-)  *  a"  rfl5  *)  • 


as  a  consequence  we  obtain 


(5.5) 


«p(“*  •)' )  «  V*Xn  T-p'T,'*«UXn  *-p'T) 

«  «p(-  f  (yf-j  °)1/2) 


exp(-(4»2log2)V3(-j-2-j  n)1/3)  «  «,(**"  Y_p,Y) 


(5.6) 


Proof.  To  prove  the  upper  estiaate  in  (5.4)  wo  write  the  embedding  i  i  J.n  r  ♦  Y  in 

a  -p 

the  fora  i  »  (1  -  F  )  ♦  P  where  ws  choose  o  >  X,  p.  As  in  the  proof  of  Theorem  1  we 
to  1 1  o 

estiaate 


19- 


m 


•.“>  ‘  u  -  *  V\,.' 


and  obtain  for  tba  sooond  tan  (c.f.  (5.2)) 


VPt 0>  «  t  VWfV 


Therefore  we  hava  to  ihov 


'i-'ta*  «  -*(-f  xf;*)- 

to  estimate  sup  |f(x)  -  Pfcflf(x)|  wa  sat  A  “  “  ^  t  and  oonsidar  two  caaaa. 


(1)  |x|  <  A. 


10  and  tba  aatlnataa  (4.1).  (4.8)  ieply  that 


|f(x)  -  »t^(x)l  <  exp(-  —  t)  /  axp(-  #|«  •  i|  +  l|s|)ds  KI^  < 


exp(-  t  ♦  1a)  If  I  . 
2  *1 


(il)  |x|  >  A.  Sinoa  If (x) |  <  axp(-p|x| ) If  I  It  follows  that 

T-e 

l»*_f(*)l  <  I  a^(-p|Vt|  -  o|x  -  Vt|)lfl  <  t  axp(-p|x|)  If  I 

v  -p  -p 


ibis  implies  that  for  |x|  >  A 


|f(x)  -  »fc/(x)|  <  sxp(-(A)lflr 


Coa&ining  tba  aatlnataa  (i)  and  (li)  coapletea  tha  proof  by  our  choica  of  A. 

To  prows  tha  lowar  bound  in  (5.4)  wa  conaidar  for  c  >  0  and  a  •  f  — >  rj-  ■  t2  1 

2  A  ♦  p  ' 

tha  following  factorisation  of  tha  embedding  j  i  1  ♦  i 

*#  W  C  • 

^A  i  ^A 

whara  (IAf)y  -  f((v  ♦  b(V))/t)  and  J^a  -  \  */wb(  v)  t  o'  Mr*  b(v)  i«  defined  a 
b(v)  “  v  ♦  a  agn  v  and  a  ia  choaan  larger  than  1  and  p.  using  tha  inequalities 
(4.1),  (4.10)  wa  obtain  by  a  ainple  calculation,  keeping  in  wind  tha  choica  of  o. 


'■vh, <v>,xx*~p*Tt- 

•■««,<  v>'y  <  +  lvl>A)  • 

~p 


Ihirtfert 


,J»a,x^>T_  K  ^  l*vl,“v*-b(v),x;kniY_( 


<  •jqp(“  t  -  Wt)  l  UJ  ■*■  sxp(  pa/t)  £  «tp<p|  v|/t)|«vl 


dl 

<  (a*p(^-  t  -  Wt)  ♦  «xp(  pfc/t) )  l  •xp(-c|w|)  l*l 

*  V 


»P/t+e 


•ad  by  oar  choica  of  »  w  gat 


■V  £  ■r1**tr  fc) 


Sines  IX^I  -  1  this  inpliss 


*B(j)  £  «"1**p(f-  yf-j  t)*B(l) 


taking  Into  aoooant  tha  asyaptotlc  bdnvlov  of  •„(  j)  -  *B<»  p/t*V*»*  ***  low*r 


•stinata  follows  by  tha  appropriate  oholoa  of  c. 


Tha  lnaqoalitlaa  (S.S)  and  (5.6)  follow  trcm  (5.4)  by  substituting  tha  bounds  for 
1  ,i  )  obtain ad  in  losawa  2  sad  3  and  choosing  t  appropriately.  Mora  pracisaly 


a  (i  obtain  ad  in  Imaas  2  and  3  and  choosing  t  appi 

n  P/t  ■ 

for  a  »  4  ,d  wa  ehooaa  t  -  (2-  (1  ♦  P)n)1/^2  and  for  a  “ 
n  n  n  n 


*n  lmt 


t .  (4  .<*  ♦ 

*4P 

Using  Thaorssi  5  wa  can  now  aaslly  givs  tha  proofs  of  Thaoraau  2-4. 


of  Thaoran  2.  In  view  of 


4  and  5  wa  haws  to  satin* ta  tha  n-width  and 


approkiiution  nunbsrs  of  1  t  H^(Q)  <">  Y_r  ♦  T. 

For  tha  uppsr  astinata  considar  for  *  >  0  tha  following  factorisation  of  i 

V°>  "  *-r  ^  V..V2-.  "  T-r  **  *V»  "  1 


£l 


3 


sN 


;5l 


*5 


isacst»-. 


»^"JWhSJW0WWS3i 


L^«_i  a.  *jv«  *. •.v.‘,’.v. 


where  X  ■  *^-1  *  and  I  is  defined  by 


(Tg Ms)  ■  g(Xs)  . 


Since  by  (4.1) 


I  ♦**(*)  1  ■  I  ♦**(  X*)  | ,  for  i,  Xz  e  Oj,  d  <  *  , 


m  have  that 


•»  *  Vd  ♦  *Xp,d/x'  i1'  d'd/X<* 


IT  i  »  ♦!  .  I  <  1  . 

-p  -Xp  ~ 


Using  (3.2),  Laaeui  6  and  (5.5)  we  obtain  txam  the  above  factorisation 


«  (i)  <  lj.  I«TI«  ( j_)  I*”1 1  «  *“1/pexp(-f(s)n1/2) 
ii  i  n  « 


.  1  (  (Xr)  Nl/2  .  „  V2  -  c 
2  '■X/p  +  Xr-'  '  */2  • 


Since  f  ia  a  saooth  function  of  c  ws  get  by  setting  c  *  n"'^J 

«  (i>  «  axp(-f(0)n1/2  -  f(O),  (C  [0,n“1/2]  . 


This  proves  the  upper  bound  in  view  of  f(0)  »  ~  (—  *  y/p)*^2  • 

TO  prove  the  lower  bound  we  consider  for  *  >  0  the  aafeedding 


>1  1  Vp-.H'-r-1  ' 


which  awy  be  factored  as 


Vp-c"  Y-r-*  VQ)  nY-r  ‘ 


By  tesMR  6  we  have  Ij.l  <  e  1^P.  Applying  (3.2)  and  substituting  the  estiMte  (5.5)  for 


dn< J( >  we  get 


”P(-<i/p  -r«^g),/2n,/2)  «  VV  e_1/Pdn(i>  • 


As  in  the  proof  of  the  upper  bound  we  write  this  inequality  in  the  fore 


fcaxp(-g(e)n  )  «  d  (i) 
n 


writing  g(c)  “  g(0)  ♦  eg* ( C)  and  setting  t  ■  n-1^2  finishes  the  proof. 


The  proof  of  Theorem  4  is  cospletely  analogous  and  tharafore  omitted.  We  singly  use 

tha  estimate  (5.6)  for  e  instead  of  (5.5). 

n 

Proof  of  Theorem  3.  Recall  that  by  Leona:  4  and  5  we  nay  estiaats  d  (i),6  (i) ,  where 

n  n 

i  i  H  (fl)  ♦  ♦1/qL„(E). 

P  <1 

To  prove  the  upper  estimate  we  consider  for  e  >  0,  X  -  —  and 

P  “  1/q  -  “  (1/q  +  t/p)  the  following  factorisation  of  i 


i  «  H  (0) 
P 


X1/p,*/2-e  *Vp  *■  *1/q-p 


where  T  is  defined  by  (Tg)(s)  ■  g(Xs).  As  we  already  pointed  out  in  the  proof  of 
Theorem  2,  It  I,  IT  ^  I  <  1  •  By  our  choice  of  X,p  and  since  p  >  q  we  have 
Vp  <  1/q  “  p  and  (1/q  -  p)/X  <  1/q.  Therefore  the  embeddings  are  well 

defined.  By  Lassus  6,  7  1^1  <  e~1/p,  Ijjl  <1.  using  (3.2)  we  obtain 

*n(1)  i  *~'/PW  * 

Since  «n<X0.Vt)  -  i*n(xn  *p.T**>  thA*  “d  <5.5)  inply 

i  '"1/P«n<*  "  Vp-l/q^p'^  ^  «'1/Paxp(-h(*)nV2)  , 

where  h(c)  -  j  (X/p  -  1/q  +  p)  with  X  ■  X(e),  p  -  p(  t)  as  defined  above.  Since 

•1/2 

X(0)  “  1 /  p(0)  •  0  we  aay  set  «  -  n  and  complete  the  proof  as  in  the  previous 


The  lower  estimate,  however,  cannot  be  obtained  by  this  technique  since  there  is  no 
embedding  L^(R)  ♦  Yy  But  we  may  work  with  Lq  directly  and  proceed  similarly  as  in  the 


proof  of  Theorem  1 .  By 


6  and  isometries  we  obtain 


Let  P  ■  1/q-  1/p  ♦  c.  Then  P  >  e  and  we  can  factor  the  identity 


1  *  *•  *  x-p  ^  Lq<R)  *■  1*  Here,  I2((ay))  -  l  a^i^p.  Prom  Lemma  9  and 


the  Hahn- Banach  Theorem  there  exist  linear  functionals  Ly  on  L^(*) ,  |  v|  <  n,  such  that 
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0 


J<n  VhtPJ  ’  V  t)1/qn1/q 


(actually,  an  explicit  con* traction  of  l>v  is  provided  in  the  proof  of  the  lc 


i).  Lot 


Xj  ba  dafinad  by  X^f  “  ^vf^|v|<n*  Then 


IX^  <  (p  +  t)1/q  n1/q  . 


to  estimate  IX2 1  M  hava  froai  (4.1),  (4.9) 


■vtp'#-p  (0) 


<  sup  t)  _  +  i.  t)  . 


Tharafora 


ll.l  <  n  axp ( pn/t  ♦  —  t)  . 


1  and  (3.2)  thara  follows  now 


1  "  d2n(I)  <  lxl,d2n(3),I2l  ' 


>  (P  ♦  t)“l/q  n“1_1/q  «1/p  axp(-pn/(2t)  -  f-  t) 


Tha  proof  is  caaplatsd  by  tbs  ohoica  of  t  ■  /pn/*  and  than  c 


.-V2 


Hamit.  Combining  tha  idaas  of  tha  pracading  proofs,  wa  obtain  tha  astiuatas  (2.5). 

Xndaad  wa  hava,  of.  law  5, 

«„(H*,L,,(-1,1))  -  2 5  ( ♦”'■  ( 0) ,!■  (■) )  . 
n  p  ■  up* 

hat  P  »  1  -  1/p  »  1/p' .  Froa  tha  obvious  injection  X_pc-»  X  n  y_^  ,  by  T.iai  6,  (3.5), 
(5.5)  and  using  T,1  as  dafinad  above 

V«rVW^®>  iC'1/P  VX-p,*/2-C'T> 

i  «*1/p  i  «"1/P  y*  n  T.P,T)  «  axp(-  {  <pn)1/2)  , 

*1/2 

*  ■  n  ,  «i  In  thi  proof  of  Thtorn  2. 


« 


* 
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where  ”«”  indicates  that  tha  inequalities  hold  except  for  polynomial 
factors  in  n.  The  constants  a,  0,  Y  depend  on  p ,q  and  r.  For  p  * 
the  factor  2  in  the  lower  bound  of  the  first  inequality  can  be  emitted. 


